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Abstract. Using the methods of 1151 and recent results on the characters of 
Kirillov— Reshetikhin modules [10II11II25] . the existence of Kirillov-Reshetikhin 
crystals B r ' s is established for all nonexceptional affine types. We also prove 
that the crystals B r ' s of type \ and j4q»— 1 are isomorphic to the 

combinatorial crystals of 1311 for r not a spin node. 



1. Introduction 

The theory of crystal bases by Kashiwara [16j provides a remarkably powerful 
tool to study the representations of quantum algebras U q (g). For instance, the cal- 
culation of tensor product multiplicities reduces to counting the number of crystal 
elements having certain properties. Although crystal bases are bases at q = 0, one 
can "melt" them to get actual bases, called global crystal bases, for integrable high- 
est weight representations of U q (g). It turns out that the global crystal basis agrees 
with Lusztig's canonical basis [23], and it has many applications in representation 
theory. 

The main focus of this paper are afhnc finite crystals, that is, crystal bases of 
finite-dimensional modules for quantum groups corresponding to affine Kac-Moody 
algebras q. These crystal bases were first developed by Kang et al. [Ml [15], where 
it was also shown that integrable highest-weight t7 9 (g)-modulcs of arbitrary level 
can be realized as semi-infinite tensor products of perfect crystals. This is known 
as the path realization. Many perfect crystals were proven to exist and explicitly 
constructed in [T5] . 

Irreducible finite-dimensional C/^ (g)-modules were classified by Chari and Press- 
ley [H [S] in terms of Drinfcld polynomials. It was conjectured by Hatayama et 
al. [H [9] that a certain subset of such modules known as Kirillov-Reshetikhin (KR) 

(r) 

modules W s have a crystal basis B r ' s . Here the index r corresponds to a node 
of the Dynkin diagram of g except the prescribed and s is an arbitrary positive 
integer. This conjecture was confirmed in many instances [2| IT4 l \TE \ ITS) . l20 l \27 \ 135] . 
but a proof for general r and s has not been available except type in |15| . 
Only recently the existence proof was completed in [25] for type Dn ■ Using the 
methods of [T5] and recent results on the characters of KR modules [TDl HT1 12"5] , we 
establish the existence of Kirillov-Reshetikhin crystals B r ' s for all nonexceptional 
affine types in this paper: 
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Theorem 1.1. The Kirillov-Reshetikhin module Wg associated to any nonexcep- 
tional affine Kac-Moody algebra has a crystal basis B r,s . 

In addition we prove that for type B„ , Dn \ and Agn-i these crystals coincide 
with the combinatorial crystals of [3lJ[33]. Throughout the paper we denote by B r ' s 

(r) 

the KR crystal associated with the KR module Ws ■ The combinatorial crystal 
of [3T] is called B r,s . Our second main result is the following theorem: 

Theorem 1.2. For 1 < r < n — 2 for type D„ \ 1 < r < n — 1 for type Bn\ 
1 < r < n for type A < ^_ 1 and s £ Z>o, the crystals B r,s and B r ' s are isomorphic. 

The key to the proof of Theorem 11.11 is Proposition 12.11 below, which is due 
to Kang et al. [T5] and states that a finite-dimensional [/^(g)-module having a 
prepolarization and certain Z-form has a crystal basis if the dimensions of some 
particular weight spaces are not greater than the weight multiplicities of a fixed 
module and the values of the prepolarization of certain vectors in the module have 
some special properties. Using the fusion construction it is established that the KR 
modules have a prepolarization and Z-form. The requirements on the dimensions 
follow from recent results by Nakajima [25] and Hernandez [TU1 [XT] . Necessary 
values of the prepolarization are calculated explicitly in Propositions 14. 1[ 14.41 and 
EH 

The isomorphism between the KR crystal B r ' s and the combinatorial crys- 
tal B r,s is established by showing that isomorphisms as crystals with index sets 
{1, 2, 3, . . . , n} and {0, 2,3, ... ,n} already uniquely determine the whole crystal. 

Before presenting our results, let us offer some speculations on combinatorial 
realizations for the KR crystals. For type A n the crystals B r ' s were constructed 
combinatorially by Shimozono [32j using the promotion operator. The promotion 
operator pr is the crystal analogue of the Dynkin diagram automorphism that maps 
node i to node i + 1 modulo n + 1. The affine crystal operator fo is then given 
by fo = pr -1 o fi o pr. Similarly, the main tool used in [31j to construct the 
combinatorial crystals B r ' s of type Bn \ Dn \ and ^n-i ^ s the crystal analogue 
of the Dynkin diagram automorphism that interchanges nodes and 1. For type 
Cn and D^jLi, there exists a Dynkin diagram automorphism i t— > n — i. It is 
our intention to exploit this symmetry to construct B r ' s of type C$p and D^_ x 

(2) 

explicitly in a future publication. For type no Dynkin diagram automorphism 
exists. However, it should still be possible to construct these crystals by looking at 
the {1,2,..., n} and {0, 1, 2, . . . , n — 1} subcrystals as was done for r = 1 in [13] . 
Realizations of B r,s as virtual crystals were given in [21)1 13"0] . 

The paper is organized as follows. In Section [2] we review necessary background 
on the quantum algebra U' q (Q) and the fundamental representations. In particular 
we review Proposition 12.11 of |15j which provides a criterion for the existence of a 
crystal pseudobase. In Section [3] we define KR modules by the fusion construction 
and show that these modules have a prepolarization. This reduces the existence 
proof for KR crystals to conditions stated in Proposition 13.71 These conditions 
are checked explicitly in Section [5] for the various types to prove Theorem 11.11 In 
Section [5J we review the combinatorial construction of the crystals B r ' s of types 
BlP, D<£\ and 4n-i and 

prove in Section [5] that they are isomorphic to B r,s , 
thereby establishing Theorem 1 1.21 
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Note added after publication. After publication we noticed some errors and 
omissions in our paper, which are corrected in the "Erratum" in Appendix [Al at the 
end of the paper. Also, Theorem 11.21 has now been extended to all noncxccptional 
types in [7]. 

2. Quantum affine algebra U q (g) and fundamental representations 

2.1. Quantum affine algebra. Let g be an affine Kac-Moody algebra and U q (g) 
the quantum affine algebra associated to g. In this section g can be any affine 
algebra. For the notation of g or U q (g) we follow [18]. For instance, P is the weight 
lattice, I is the index set of simple roots, and {(Xi}i£i (resp. is the set of 

simple roots (resp. coroots). Let ( , ) be the inner product on P normalized by 
(S, A) = (c, A) for any A 6 P as in |13j . where c is the canonical central element and 
S is the generator of null roots. We choose a positive integer d such that c^)/2 G 
Zd" 1 for any i £ I and set q s = q x l d . Then U q (g) is the associative algebra over 
Q(q s ) with 1 generated by e t , /, (i G I), q h (h G d^P*^* = Hom z (P,Z)) with 
certain relations. By convention, we set = q( ai > ai ^ 2 ,U = q i i , [m]i = (gj™ — 

?r m )/fe - 11% W = nLJH.ef = e?/W, ft ] = f?/W.. 

Let {Ai} ie j be the set of fundamental weights. Then we have P = ®j ZA^ ©Z<5. 
We set 

P cl = P/Z5. 

Similar to the quantum algebra U q (g) which is associated with P, we can also con- 
sider U q (g), which is associated with P c i, namely, the subalgebra of U q (g) generated 
by eiji,q h (h G d" 1 (P c ;)*) . 

Next we introduce two subalgebras ('Z-forms') U q (g)K z and U q (g)z of U q {g). Let 
A be the subring of Q(q s ) consisting of rational functions without poles at q s = 0. 
We introduce the subalgebras A% and K% of Q(q s ) by 

Az = {.f(q s )/ 9 {q s ) | f(q s ),g(q s ) £ % s ],<?(0) = 1}, 
K z = Azlq- 1 ]. 

Then we have 

K z nA = A z , A z /q s A z ~Z. 

We then define U q (g)K z as the ifz-subalgebra of U q (g) generated by a, fi 7 q h (i G 
I, h € d~ 1 P*). U q (g)z is defined as the Z[g s , q" 1 ] -subalgebra of U q (g) generated 
by ej n) , ft\ (t S I,n G Z >0 ) and q h (h G d^P*). Here we have set = 
Y[t = M~ k x ~ qt 1 *' 1 )/^ 1 - U q (g)z is a Zfe^J-subalgebra of U q {g) Kz . We 
can also introduce subalgebras U' q (g)K z and U' q (g)z by replacing q h (h G d~ l P*) 
with q h (h G d^ 1 (P c i)*) in the generators. 
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Wc define a total order on Q(q s ) by 

/ > g if and only if / - g G [_\ {q^c + q s A) | c > 0} 

nGZ 

and / > g if / > g or / = g. 

Let M and ./V be U q {o)(ov L/g(g))-modules. A bilinear form ( , ) : M®q( 9s ) iV — ► 
Q{q s ) is called an admissible pairing if it satisfies 

(q h u,v) = {u 7 q h v), 

(2.1) (e l u,v) = {u 7 q- 1 t- 1 f l v), 

(fiU,v) = (u,q7~HieiV), 

for all u G M and u 6 JV. Equation (12. 1| implies 

(2.2) (ej n) u,«) = (u, q^t^ft M> (if M = (u,?^*?^)- 

A symmetric bilinear form ( , ) on M is called a prepolarization of M if it satisfies 
(|2.ip for u, v G M . A prepolarization is called a polarization if it is positive definite 
with respective to the order on Q(q s ). 

2.2. Criterion for the existence of a crystal pseudobase. Here we recall 
the criterion for the existence of a crystal pseudobase given in [15]. We do not 
review the notion of crystal bases, but refer the reader to [16] . We only note that 
q in the definition of crystal base in [16| should be replaced by q s according to 
the normalization of the inner product ( , ) on P. We say (L, B) is a crystal 
pseudobase of an integrable U q (g) (or L^(g))-module M, if (i) L is a crystal lattice 
of M, (ii) B = B' U (-B') where B' is a Q-basc of L/q s L, (iii) B = \J XeP B\ where 
B\ = B (~) (L x /q s L x ), (iv) e,BcBU {0}, /.BcBU {0}, and (v) for b,b' G B, 
b' = fib if and only if b = e;6'. Note that only the condition (ii) is replaced from 
the definition of the crystal base. 

Let 0o be the finite-dimensional simple Lie algebra whose Dynkin diagram is 
obtained by removing the 0- vertex from that of g. In this paper we specify the 
0- vertex as in [T3] and set Iq = I \ {0}. Let P + be the set of dominant integral 
weights of go and V(X) be the irreducible highest weight Uq(go)-m.odu\e of highest 
weight A for A G P+. The following proposition is easily obtained by combining 
Proposition 2.6.1 and 2.6.2 of [15] , 

Proposition 2.1. Let M be a finite- dimensional integrable U' q {o) -module. Let 
( , ) be a prepolarization on M, and Mk z a U q (o)K z -submodule of M such that 
(Mk z , C Kz- Let Ai, . . . , A r „ G P+, and assume that the following conditions 

hold: 

m 

(2.3) dim M Xk < ^ dimV(\j)\ k fork = l,..., m. 

(2.4) There exist Uj G (MK z )\j (j = 1, • • • , m) such that (uj, Uk) G 6jk + q s A, 

and (eiUj,eiUj) G q s q t A for any i G Jo- 

Set L = {u G M | (it, u) G A} and set B = {b G M Kz n i/M Xl n q s L \ (b, b) = 1}. 
Here ( , )o is the Q-valued symmetric bilinear form on L/q s L induced by ( , ). 
Then we have the following: 
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(i) ( , ) is a polarization on M . 

(ii) M ~ ■ V(Xj) as U q (Q Q ) -modules. 

(iii) (L,B) is a crystal pseudobase of M . 

2.3. Fundamental representations. For any A 6 P, Kashiwara defined a U q (o)- 
module V(A) called extremal weight module [17]. We briefly recall its definition. 
Let W be the Weyl group associated to g and Si the simple reflection for on. Let M 
be an integrable t/ g (g)-module. A vector u\ of weight A G P is called an extremal 
vector if there exists a set of vectors {u w \} w ^w satisfying 

(2.5) u w \ = u\ for w = e, 

(2.6) if (hi,wX) > 0, then eiii w \ 

(2.7) if (hi,w\) < 0, then f t u wX 

Then V(X) is defined to be the [/ g (g)-module generated by u\ with the defining 
relations that u\ is an extremal vector. For our purpose, we only need V(A) when 
A = rjj r for r £ Jo, where vo r is a level fundamental weight 

(2.8) w r = A r - (c,A r )A . 
Then the following facts are known. 

Proposition 2.2. [18l Proposition 5.16] 

(i) V(w r ) is an irreducible integrable U q (o) -module. 

(ii) dimV \w r )^ < oo for any fi G P. 

(iii) dim V(w r )^ = 1 for any fi £ Ww r . 

(iv) ~wtV(jn r ) is contained in the intersection ofw r + X^e/ ar7 '^ ^ e convex 
hull of Ww r . 

(v) ^(ro,.) ftas a global crystal base (L(m r ), B(zu r )). 

(vi) j4ny integrable U q (o) -module generated by an extremal weight vector of 
weight w r is isomorphic to V{w r ). 

Let A G P° = {A e P | (c, A) = 0}. V(A) has a C/ 9 (g) z -submodulc V(A) Z . Let 
{G(6)}(, 6 b(a) stand for the global base of V(A). The following result was shown 
in [34j for q simply laced and A = w r , in ,24J for g simply laced and A is arbitrary, 
and in [I] for g and A arbitrary. 

Proposition 2.3. 

(i) There exists a prepolarization ( , ) on V(A). 

(ii) {G(6)}b S B(A) i s almost orthonormal with respect to ( , ), that is, (G(b), G(b')) = 
8 bb > mod q s Z[q s ]. 

Let d r be a positive integer such that 

{k G Z | vo r + kS e Ww r } = Zd r . 

We note that d r = max(l, (a r , a r )/2) except in the case d r = 1 when g = AJ, n and 
r = n. Then there exists a U q (g)-\me&r automorphism z r of V(w r ) of weight d r 5 
sending u VJr to iiru r +d r s- Hence we can define a l^(g)-module W(n7 r ) by 

M^(ro r ) = V{w r )/{z r - l)V{w r ). 

This module is called a fundamental representation. 



= and f(( hi > wX >- ] UwX = u SiW \, 
= and e { r {h - wX)) u wX = u SiwX . 
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For a i7^(cj)-module M let M aff denote the U q ($)-mo&u\e Q(q s )[z, z^ 1 } <g>M with 
the actions of ej and /j by z Si " ® and z _,5i0 (g) For a G Q(g s ) we define the 
^(fl)-module M a by Af aff /(z - a)M aff . 

Proposition 2.4. [T5J, Proposition 5.17] 

(i) W(vj r ) is a finite- dimensional irreducible integrable U' q (g) -module. 

(ii) For any /i G wty(zj7 r ) ; W (to r ) ~ Vfa,,)^. Here the map cl stands for 
the canonical projection P — > P c i . 

(iii) dim W{w r ) c u l A = 1 for any /i G Ww r . 

(iv) wtW(zu r ) is contained in the intersection of cl{w r + J2iei^ a i) an ^ ^ e 
convex hull of W cl{w r ). 

(v) W(zu r ) has a global crystal base. 

(vi) Any irreducible finite- dimensional integrable U q (o)-module with cl(w r ) as 
an extremal weight is isomorphic to W(w r ) a for some a G Q(q s ). 

We also need the following lemma that ensures the existence of the prepolariza- 
tion on W(w r ). 

Lemma 2.5. {Ml IM] (z r u, z r v) = (u,v) foru,v G V(w r ). 

Remark 2.1. This lemma is given as Proposition 7.3 of [34] and also as Lemma 
4.7 of [24]. The lemmas or properties used to prove it hold for any affine algebra g. 

Summing up the above discussions we have 

Proposition 2.6. The fundamental representation W(w r ) has the following prop- 
erties: 

(i) W(w r ) has a polarization ( , ). 

(ii) There exists a U' q (g)z-submodule W(w r )i ofW(w r ) such that 

(W(w r ) z ,W(ru r ) z ) C Z[q at qJ 1 ]. 

Before finishing this section, let us mention the Drinfeld polynomials. It is 
known that irreducible finite-dimensional [/^(g)-modules are classified by Jo |-tuple 
of polynomials {Pj(u)}j e j whose constant terms are 1. See e.g. [I]. The degree of 
Pj is given by (A , hj) where A is the highest weight of the corresponding module. 
Hence we have 

Lemma 2.7. W(zu r ) has the following Drinfeld polynomials 
P r (u) = 1 - alu, Pj(u) = 1 for j ^r 
with some a\. G Q(<7s)- 

For types An\ Dn \ g the explicit value of a\ is known [2U Remark 3.3]. 

3. KR MODULES AND THE EXISTENCE OF CRYSTAL BASES 

3.1. Fusion construction. Let V be a [/^(g)-modulc. An i?-matrix, denoted by 
R(x, y), is an element of Hom u ^ s ^ 3 .±i y ±i] (V x g> V y , V y ® V x ). For V we assume the 
following: 

(3.1) V <S) V is irreducible. 

(3.2) There exists Ao G P c i such that wt^cA + ^ Z< «i and dimVx,-, = 1. 

iei 
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Under these assumptions it is known (see e.g. [T4]) that there exists a unique R- 
matrix up to multiple of a scalar function of x, y. Take a nonzero vector uq from 
V\ Q . We normalize R(x,y) in such a way that R(x,y)(uo Uo) — uq ® uq. The 
normalized i?-matrix is known to depend only on x/y. Because of the normalization, 
some matrix elements of R(x,y) may have zeros or poles as a function of x/y. At 
the points x/y — xo/yo G Q(q s ) where there is no zero or pole, R(xo,yo) is an 
isomorphism. 

Next we review the fusion construction following section 3 of [T5]. Let s be a 
positive integer and S s the s-th symmetric group. Let Sj be the simple reflection 
which interchanges i and and let £(w) be the length of w G S s . Let R(x,y) 

denote the i?-matrix for V x <E)V y . For any w G & s we can construct a well-defined 



map R w (xi, . . . ,x s ) 




• • • ® K s - 






i?i(xi, . . . 


= 


1, 






R Si (xi, . . . 


= 




| ® R(xi,x i+1 ) ® 


( <g> idv^ I 






\j<i 




\j>i+l J 




,3a) = 


Rw'(x w (l), ■ 




...,X S ) 



for w, w' such that £(ww') = £(w) + £(w'). 



Fix k G d _1 Z \ {0}. Let us assume that 

(3.3) the normalized i?-matrix R(x,y) does not have a pole at x/y = q 2k . 

For each s G Z>o, we put 

R a =R m (q^'- 1 \^'- 3 \...,q- , <'-^): 

V^k(,-D (8) V^fe( S - 3 ) ® • • • ® V q - k {s-i) — > V^_fe (s _i) (g) V^-k(,-3) <£> • • • ® V^k(»-i) , 

where u>o is the longest element of S s . Then R s is a L^(g)-linear homomorphism. 
Define 

V s = Im R s . 

Let us denote by W the image of 

R{q k ,q~ k ) : V q k ® V q -k — ► V q -k ® V qk 
and by N its kernel. Then we have 

(3.4) V s considered as a submodule of V® s = V^-k(.-i) ® ■ ■ • ® V^fc(.-i) 

s-2 

is contained in p| y®* ® IF <g> y«( s - 2 -'). 

i=0 

Similarly, we have 

s-2 

(3.5) F s is a quotient of V® 8 / ^ F® 1 ® TV ® V^"- 3 -*). 

i=0 

In the sequel, following |15j we define a prcpolarization on V s and study necessary 
properties. First we recall the following lemma. 

Lemma 3.1. [Tf)l Lemma 3.4.1] Let Mj and Nj be U '(g) -modules and let ( , )j be 

an admissible pairing between Mj and Nj (J = 1,2). Then the pairing ( , )between 



8 



MASATO OKADO AND ANNE SCHILLING 



Mi (g) M2 and Ni <g) ./V2 defined by (ui <S> U2,Vi ® U2) = (111,1)1)1(112,1)2)2 for all 
Uj G Mj and Vj G Nj is admissible. 

Let V be a finite-dimensional [/^(g) -module satisfying (|3.ip and (|3.2| . Suppose 
has a polarization. The polarization on V gives an admissible pairing between 

V x and V^-i. Hence it induces an admissible pairing between V Xl <S> ■ ■ ■ <8> V Xs and 

V x -i (£>■■■ ®V x -i. 

Lemma 3.2. [T5t Lemma 3.4.2] // Xj = x~^_j for j = 1, . . . , s, then for any 
u, u' G V Xl ® ■ • • <8> Vx 3 , we have 

(u,R Wo (xi, . . . ,x s )v!) = (u',R Wo (xi, . . . ,x s )u). 

By taking Xi = q fe 0-24+i) ; we obtain the admissible pairing ( , ) between W = 

V q k(s-i) (g> V q k(s-s) (g> • • ■ <8 V q -k( S -i) and W — V q - k (s-i) ® V^-fco-a) (g> • • • <& V^^-i) 
that satisfies 

(3.6) (u>, R s w') = (w' , i? s u>) for any iu, w' G W. 
This allows us to define a prepolarization ( , ) s on V s by 

for it, v! G V^*(«-i) ® V g fc( S -3) ® ■ ■ ■ ® V q -h{s-i) . 
Assume 

(3.7) V admits a L7^(g)^ 2 -submodule Vk x such that (Vk z )\ = K%uo- 
Let us further set 

Then [T5l Proposition3.4.3] follows: 

Proposition 3.3. 

(i) ( , ) s is a nondegenerate prepolarization on V s . 

(ii) (R s (ur),R s (uf s ))s=i. 

(iii) ((y.^.W^i.cA',.. 

3.2. KR modules. We want to apply the fusion construction with V being the 
fundamental representation W(w r ). Let us take k to be (a r ,a r )/2 except in the 
case k = 1 when g = A 2 2 ^ and r = n. 

Proposition 3.4. Assumptions (|3.ip . (|3.2p , (|3.3p and (|3.7p hold for the fundamental 
representations. 

Proof, p.ip is a consequence of Proposition 2.4 (v) and the fact that B(w r ) is 
a "simple" crystal (see [IB])- (j3-2p is valid by Proposition 2.4 (iv) with A = 
cl(w r ). Noting that W(w r ) is a "good" [/^(g)-module, (|3.3p is the consequence 
of Proposition 9.3 of [18]. p.7p is valid, since W(m r ) admits a L^(g)z-submodule 
W(w r )i induced from V(w r )% such that (W(w r ) I ) c i(-ao T ) = Z[g s , g^ 1 ]^. □ 

For r G /o and s G Z >0 we define the [/^(g)-module wi r ' > to be the module 

constructed by the fusion construction in section [37X1 with V = W(w r ) and k = 

(2) 

(a r , a r )/2 except in the case k = 1 when g = A 2n and r = n. 
Proposition 3.5. 

(i) There exists a prepolarization ( , ) on wj^ ■ 
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(ii) There exists a U'(g)K 7 ,submodule (w'f ^Kj, ofW^ such that 

(iii) There exists a vector uq of weight svj r in (Ws )k% such that (uq,uq) = 1. 



Proof. The results follow from Propositions 13.31 and 13.41 □ 

The following proposition is an easy consequence of the main result of Kashiwara 
|18| . Note also that his result can be applied not only to KR modules but also to 
any irreducible modules. 

Proposition 3.6. Ws is irreducible and its Drinfeld polynomials are given by 
. s _ / (1 - alq^ s u)(l - alqfr s u) ■ ■ • (1 - a^r" 1 ") U = r ) 

(2) (2) 

except when g = A 2l l and r = n. If g = A 2r [ and r = n, they are given by replacing 
q r with q in the above formula. 

(r) 

Proof. Let V be a nonzero submodule of V s = Ws ■ To show the irreducibility, 
it suffices to show that any vector v in V s is contained in V. By definition there 
exists a vector u G W(vj r )® s such that v = R s u. From Theorem 9.2 (ii) of [18] we 
have uf s G V. From Theorem 9.2 (i) of loc. cit. there exists x G U' q (g) such that 
u = A^{x)uf s , where A^ s ) is the coproduct U q (g) — > Ufa)®". Hence we have 
v = R s A^(x)u® s = A^(x)R s uf s = A^(x)u® s G V. 

Since IL r j' r) is the irreducible module in {w[ r) ) q i- s ® {w[ s) ) q z- s ® ■ ■ -® {w[ r) ) q s-i 
generated by uf s , the latter statement is clear from [H Corollary 3.5], Lemma l2~7l 
and the fact that if V corresponds to {Pj(u)}, then V a does to {Pj(au)}. □ 

This irreducible L^(g)-module Ws is called Kirillov-Reshetikhin (KR) module. 

Since the KR module W s is also a U q (go)-module by restriction, we have the 
following direct sum decomposition as a J7 g (0o) _m odulc. 

(3.8) WW - iV s M(A)-F(A) 

AGP+ 

Namely, Ng r \\) is the multiplicity of the irreducible t/ g (go)- m °dule V(X) in Ws T \ 
Then we have a criterion that the KR module has a crystal pseudobase. 

Proposition 3.7. Suppose for any X G P+ such that Ng r \X) > there exist 
u(X) 3 G {W [ s r) ) Klj of weight X for j = 1, . . . ,iV s (r) (A). // we have (u(X) j ,u(X) k ) G 
5j k + q s A and (e J u(X) k ,e j u(X) k ) G q s qj 2{1+{hl ' X)) A for any j G I , then ( , ) on 

(r) (r) 

is a polarization, and Ws has a crystal pseudobase. 

Proof. We use Proposition 12.11 All the assumptions except (|2.4|) are satisfied by 
Propositions 13.51 Note that (u(X)j,u(^)k) = if A ^ fi. □ 

(r) 

Remark 3.1. From the previous proposition it immediately follows that if Ws 
is irreducible as a J7 g (go)- m odule, then it has a crystal pseudobase (see also p~5| 
Proposition 3.4.4]). There is another case in which the existence of crystal pseu- 
dobase is proven for any I and any g except A^ 1 as in [T5J Proposition 3.4.5]. It 
corresponds to r = 2 when g = B„ , Dn , A 2 „-i, r = 6 when g — E$ , and r = 1 
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in all other cases. Here we follow the labeling of vertices of the Dynkin diagram 
by [T2] . We remark that the crystal base of W{ for such r is treated in [2] . 

There is an explicit formula of Ng r \\) called the (q — 1) fermionic formula. We 
have [3l [H [9l [10l [111 El US [26] for references. To explain it, we introduce U and 
fV for i G I by 

f t — 2 — ^ if n is untwisted 
[1 if is twisted 

and $ = (ti for g v ), where g v is the dual Kac-Moody algebra to g. For p G Z 
and m G Z> let ( p + m ) stand for the binomial coefficient, i.e., ( p + m ) = n£Li 
Then, for r G Iq, s G Z>o and A G P+ we have 

, (a) (a) 

II (" p > 

m ae/ J>l V m j 7 

where 

J^ a) = Sai min(j, s) - — ^2 (»a,ab) min(t b j, t a k)rr$ 

a b£l ,k>l 

and the sum ^ m is taken over all (raj- G Z>o | a G io>J > 1) satisfying 

jm^OLa = SW r - A. 

The proof of this formula goes as follows. Set Q y s '> = chWr'. It suffices to 
show that Q { s r) = Eagp+ ^i r) (A)chF(A). By Theorem 8.1 of [9] (see also Theorem 
6.3 of [5] including the twisted cases), it suffices to show that {Q^} satisfies the 
conditions (A),(B),(C) in the theorem. (A) is evident by the construction of Ws V \ 
and (B),(C) were verified in [UJ [TU1 [H] f° r the simply-laced, untwisted and twisted 
cases, respectively. Note that condition (C) is replaced with another convergence 
property (4.15) of [12] ■ Note also that there is an earlier result by Chari [5] for 
untwisted cases. It should also be noted that there is another explicit formula 
Ms T \\) for the multiplicities Ng r \\) which involves unsigned binomial coefficients, 
that is ( p ^™) = 0ifp<0[5]|8]. It was recently shown by Di Francesco and 
Kedem [5] that Mg r \\) = Ns r \\) in the untwisted cases. 

For nonexceptional types, the explicit value of N^ \x) can be found in section 
7 of [2] for untwisted cases, and in section 6.2 of [5] for twisted cases. Sec (|4.1[) . 



4. Existence of crystal pseudobases for nonexceptional types 

In this section wc show that any KR module for nonexceptional type has a crystal 
pseudobase. For type this fact is established in [15] . So we do not deal with 
the case. 
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B 



(B,s„) 



On 



ra-1 " 



(1) 



n-1 



D 



A {2) 



A2) 
^211-1 



1 



n-1 



(2) 
n+1 



2-1 ™ 



n-T 



(m, C n ) 

(n,C n ) 
(B,C„) 
(□, B n ) 



Table 1. Dynkin diagrams 

4.1. Dynkin data. First we list the Dynkin diagrams of all nonexceptional affinc 
algebras except A n in Table [TJ We also list the pair (v, Qq) in the table with a 
partition v = B, m, □ and a simple Lie algebra go whose Dynkin diagram is the one 
obtained by removing the 0-vertex. Note that the difference of v comes from the 
diagram near the 0-vertex. 

The simple roots for type B n , C n , D n are 

on = 6i — ej+i for 1 < i < n 

e„_i + e n for type D n 
for type B n 
2e„ for type C n 

and the fundamental weights are 

Type D n : zui = e\ + • • • + e s : for 1 < i < n — 2 

tt n -i = (ei H h e„_i - e„)/2 

n7„ = (ei H h e„_i + e„)/2 

G7j = ei + • • • + £i for 1 < z < n — 1 

tu„ = (ei H h e„_i + e n )/2 

• + e, for 1 < i < n 



Type 



Type C n : 



Wi = £i 



where (i = 1, . . . , n) are vectors in the weight space of each simple Lie algebra. 
(By convention we set Wq = 0.) These elements can be viewed as those of the weight 
lattice P of the afhne algebra in Table Q] On P we defined the inner product ( , ) 
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normalized as (5, A) = (c , A) for A G P. This normalization is equivalent to setting 
(ej, €j) — uSij with k = i for (7„ , = 2 for D^ l7 and = 1 for the other types. 
However, in this section we renormalize it by (ei,tj) = 5ij. This is equivalent to 
setting (on, ati)/2 = 1 for i not an end node of the Dynkin diagram. We also note 
that 

{6 — t\ — £2 if v = B 
5 — 2ei if v = m 

6 — ei if v = n . 

4.2. Existence of crystal pseudobases for KR modules. We first present 
the branching rule of KR modules of affine type listed in Table [1] with respect to 
the subalgcbra U q (go). They can be found in [9l Theorems 7.1 and 8.1] and [H 
Theorems 6.2 and 6.3]. For i G I for g we say z is a spin node if the vertex i is 
filled in Table [1] If r G Iq is a spin node, then the KR module W s is irreducible 
as a [/ g (go)-module: 

Suppose now that r G Io is not a spin node. Let w be a dominant integral weight 
of the form of lu = CiVJi. Assume c, = for i a spin node. In the standard way 

we represent io by the partition that has exactly c,; columns of height i. Then the 

(r) 

KR module W s decomposes into 

(4.1) flKr)~07( w ) 

as a [7 g (go)-module, where w runs over all partitions that can be obtained from the 
r x s rectangle by removing pieces of shape v (with v as in Table [T]) . 

(r) 

If r G Iq is a spin node, the KR module Ws has a crystal pseudobase by Remark 
13.11 Suppose r is not a spin node. As we have seen, we have Ns (A) < 1. Hence, 
by Proposition 13. 71 in order to show the existence of crystal pseudobase, it suffices 
to define a vector u(X) G (wi^)^ of weight A for any A such that Ns — 1, and 
show (m(A), u(A)) el+M and (e^A), e^A)) G q s qj 2il+{hj ' X)} A for j G 7 - In 
the subsequent subsections, we do this task by dividing into 3 cases according to 
the shape of v. 

4.3. Calculation of prepolarization: Dn,Bn ,A^_ 1 cases. We assume 1 < 

r < n - 2 for DIP , 1 < r < n- 1 for and 1 < r < n for Let r' = [r/2]. 

Let c = (ci, C2, . . . , c r i) be a sequence of integers such that s > c\ > C2 > ■ ■ • > 
c,./ > 0. For such c we define a vector u m (0 < m < r') in Ws^ inductively by 

_ / (cm) . , (c m ) (c m )w (c m ) ...„( c m ) p ( c ™)^( c ™) ?/ 

"ro — l e r-2m e 2 L l A e r-2ra+l e 3 e 2 / e "m— 1) 

where uo is the vector in (iii) of Proposition 13.51 Set u(c) ~ u r i . The weight of 
u(c) is given by 

r' 

A(c) = ^(cj - c j+ i)ro r _ 2 j, 

where we have set cq = s, c r / + i = 0, and zuq should be understood as 0. A(c) 
represents all w in (|4.ip when c runs over all possible sequences. For l 7 m G Z> 
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such that m < I we define the g-binomial coefficient by 

Ml 

[m]\[l-m)V 

The following proposition calculates values of the prepolarization ( , ) on W s 
Proposition 4.1. 

(1) («(c),«( C ))=n^< a -^ 

i=i 

(2) (ejii(c), ejii(c)) = unless r — j G 2Z>o- // r — J £ 2Z>o, i/ien setting 
p = (r — j)/2 + 1, (ej-u(c), ejii(c)) is given by 

2s — Sj^p 

For type Dn 1 this proposition is proven in |28j . The proof goes completely 
parallel also for type B^ 1 and A < ^_ 1 . Note that qi = q for i ^ ra, g„ = q.q 1 / 2 ^ 2 
for Dl 15 , , 4n-i> respectively, and g s = q 1 ' 2 for , = q for L>i 1} , A ( £_ v Since 
g m - 1 [m],g"( m - n 5 G 1 + qA and (fy , A(c)} = c p _i - c p > 0, we have (u(c),u(c)) £ 
1 + q s A and (ej'u(c), eju{c)) G g s <fy 2 ( 1+ W • a ( c )>)^ f or j g j q es t a blishes the 

conditions of Proposition [3~71 and hence proves Theorem 1 1 . 1 1 that Ws has a crystal 
pseudobase. 

(r) 

We denote the crystal of Ws by B r ' s . Similar to go °ne can consider gi, which is 
another (mutually isomorphic) simple Lie algebra obtained by removing the vertex 
1 from the Dynkin diagram of g. The following proposition will be used to show 
that B r ' s is isomorphic to B r ' s , which is given combinatorially in the next section. 

Proposition 4.2. Let 1 < r < n — 2 for g = Z)„ , 1 < r < n — 1 for g = Bit , 

( 2) 

1 < r < n for g = A 27 {_ 1 , and s G Z>o- Then for i = 0,1, B r ' s decomposes as 
U q (Qi)- crystals into 

B r ' s ~ B^{a\w r ^ 2mi +■■■ + w r _ 2m J). 

0<mi<-<ro„<[r/2] 

Here B Bi (X) is the crystal base of the highest weight U q (gi) -module of highest weight 
X, and a is the automorphism on P such that <t(Aq) = Ai,cr(Ai) = Ao,c(Aj) = Aj 
(j > 1 ) and extended linearly. 

Proof. If i = 0, the claim is a direct consequence of (|4.1[) . For i = 1 note that 
the Weyl group of go contains an element w which sends Wj to a(vjj) for any j 
such that < j < r, where by convention wq = 0. (Using the orthogonal basis 
{ei} of section |4~T1 of the weight space of go, we can take an element w such that 
iy(ei) = (-l) s ^ei, where S(i) = 1 if i = 1, n for Q = , i = 1 for g = S^ 1 ' and 
^■2n_i' ancl ^C0 = otherwise.) Since W^ is a direct sum also as a J7 g (g 1 )-modulc, 
it is enough to show the following equality of characters. 

(4.3) chW^= chV Sl (a{w r . 2mi + --- + w r . 2m3 )) 

0<roi<-<m s <[r/2] 



(4.2) 




gS.-cp-i-ipg _ c^j] 9 («y-*j*)(2»-«y) 



14 



MASATO OKADO AND ANNE SCHILLING 



Here V 3l (X) denotes the highest weight [/q(0i)-niodule of highest weight A. But 
noting w(ao) = ai, w(ai) = ao, w (ay) = ctj (J > 1) on P c i, (|4.3p is shown from 

ch W S W ]T ch (zu r _ 2mi + • • ■ + m r „ 2ms ) 

0<rai<-<m s <[r/2] 

since w preserves the weight multiplicity. □ 

4.4. Calculation of prepolarization: C„ case. We assume 1 < r <n— 1. Let 

c = (c 1; C2, . . . , c r ) be a sequence of integers such that [s/2] > c x > c 2 > ■ ■ ■ > c r > 
0. For such c we define a vector u rn (0 < m < r) in Ws inductively by 



(2c„ 



(2c m )(2c m )(c m ) 



where uo is the vector in (iii) of Proposition ^. 51 Set u(c) = u r . The weight of u(c) 
is given by 

r 

A(c) = 2( Cj - - c j+ i)ro r _j, 

where we have set cq = s/2,c r+ i = 0, and wq should be understood as 0. A(c) 
represents all oj in (|4.ip when c runs over all possible sequences. In this subsection, 
besides 



re also use [^J defined by (|4.2p with g replaced by qo = q 2 . (Recall 
that we have renormalizcd the inner product ( , ) on P in such a way that (q, e 3 ) = 
<%•) 

We are to calculate the values of (u(c),u(c)) and (eju(c), eju(c)). Since the 
calculation goes parallel to the case of D„ treated in [25], we only give here inter- 
mediate results as a lemma. We write ||m|| 2 for (it, u). 

Lemma 4.3. 

(1) \\u m f = qi~ {s - c ~\:x\\u m -A\\ 

(2) ej-u(c) =0 if j > r, 

(3) ||e,u(c)|| 2 = ^||/^(c)|| 2 +^- 1 [/3 J -]||u(c)|| 2 i/ 1 < j < r, where = 



(4) 



-(hj , A(c)) = 2(c r+1 _j 



n/^(c)ii 2 = n 

l<m<r 



9o 



From this lemma we have 



l(s-l-Cr-j-) 



o 

s - 1 



X q^-^ X \2o 



r-]l 



Proposition 4.4 

(1) 
(2) 



(i) ( W (c), U (c)) = nL=i9 cm(s - cm) [ c ;j . 



,2s— 2c r 



_1 [2s- 2cv_j] 



(eju(c),eju(c)) 



nr (,c 



-<5 m , r _ i+ i)(s-c m ) I 



if r < j < n. 
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Note that qi = q for i ^ 0, n, q n = q 2 , and q s = q under the renormalization. 
Since (hj , A(c)) = —(3j = 2(c r -j — c r +i-j) > 0, we have (u(c), u(c)) € 1 + q s A and 
(eju(c), eju(c)) € q s q 3 2 ' 1+ ^' lj : A ( C )^ J 4 f or j g / . By Proposition 13.71 this proves 
Theorem O 

(2) (2) 

4.5. Calculation of prepolarization: A 2n , £^+1 cases - We assume 1 < r < n 

for an d 1 — r — n ~ 1 f° r ^n+v -^et c = (ci, C2, • ■ ■ , c r ) be a sequence of 
integers such that s > c\ > C2 > ■ • • > (V > 0. For such c we define a vector it m 



(0 < m < r) in Ws inductively by 



,(c m ) 



>m)„(c m )„ 



where uo is the vector in (iii) of Proposition 13. 51 Set u(c) = u r . The weight of u(c) 
is given by 

r 

A(c) = ^(cj - c j+ i)w r -j, 
3=0 

where we have set cq = s, c r +i = 0, and wq should be understood as 0. A(c) 
represents all u> in (|4.1[) when c runs over all possible sequences. In this subsection, 
besides (|4.2p we also use [ m ] defined by (|4. 2[) with q replaced by go = q 1 ^ 2 - 

As in the previous subsection, we only give here intermediate results as a lemma. 
As before we write ||u|| 2 for (u,u). 

Lemma 4.5. 



(1) ii^n 2 =?o m(2s " cm) L 2 :] 

(2) e 3 u(c) =Qifj> r , 



«m-l 



(3) \\e 3 u(c) 



q 2 ^\\f 3 u(c)\\ 2 + gft'" 1 [fy] \\u(c) || 2 i/ 1 < j < r, where fa 



(4) 
llJ>(c)|| 2 



(hj , A(c)) = Cr+X-j - Or-j, 
r 

= n 



c m (2s-2 < 5' 1) -c m ) 
% 



m—1 



2s - 2<5« 



x q '' 



+ n 

m—1 

where <JW = 5 



% 



2s - 2(5« 



[2s 



m,r— 

From this lemma we have 



1,^ 



J m,r—j • 



Ml 



Proposition 4.6. 

(1) (u(c),u(c))=U r m =i1 Cm{2s - c - ) [ 2 c S J , 
(2) 



(eju(c),e.,-u(c)) = 



7 2 ft-||/ i u(c)|| 2 + ^- 1 [^]||<c) 



[ 2 2/l<j<r 

ifr<j<n, 



where (3 3 and ||/ju(c)|| 2 are given in the previous lemma. 

Note that = g for i ^ 0, n, g„ = g 2 for A^, = g 1 / 2 for and g s = g 1 / 2 

under the renormalization. Since (h 3 , A(c)) = — (3 3 = c r - 3 — c r+ \- 3 > 0, we have 

(it(c),it(c)) 6 1 + g s A and (e jU (c), e jU (c)) e g s g7 2(1+< ' ij ' A(c)>) A for j e I . By 



Proposition 13 . 71 this proves Theorem 1 1.1 
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5. Combinatorial crystal B r > s of type D„\ Bn\ A 2 2 ^_ 1 

In this section we review the combinatorial crystal B r ' s of [31] [33] of type D n X \ 
B [ n\ and A^-i and prove some preliminary results that will be needed in section [6] 
to establish the equivalence of B r ' s and B r,s . 

5.1. Type D ni B„, and C„ crystals. Crystals associated with a E/ g ({j)-module 
when q is a simple Lie algebra of nonexceptional type, were studied by Kashi- 
wara and Nakashima [19j . Here we review the combinatorial structure in terms of 
tableaux of the crystals of type X„ = D„ , B n , and C n since these are the finite 
subalgebras relevant to the KR crystals of type Dn \ Bn \ and A^-i- 

For g = DP,B£\ or A 2l l_i, any 0o dominant weight u> without a spin com- 
ponent can be expressed as co = c%vji for nonnegativc integers and the sum 
runs over all i = 1,2, ... ,n not a spin node. As explained earlier we represent w 
by the partition that has exactly Cj columns of height i. For type D n , this can be 
extended by associating a column of height n — 1 with ~co n -i + BJ„ and a column 
of height n with 2w n . For type B n one may associate a column of height n with 
2w n . Conversely, if to is a partition, we write Ci(u>) for the number of columns of ui 
of height i. From now on we identify partitions and dominant weights in this way. 

The crystal graph B(zui) of the vector representation for type D n , B n , and C n 
is given in Table [2] by removing the arrows in the crystal B 1,1 of type Dn , B n , 
and A 2r l-i, respectively. The crystal B(wi) for I not a spin node can be realized as 
the connected component of B(w\)® 1 containing the element £® (£— 1) ® ■ • • ® 1, 
where we use the anti-Kashiwara convention for tensor products. Similarly, the 
crystal B{u>) labeled by a dominant weight u> = voe 1 + • ■ • + W£ k with £% > £2 > 
■ ■ ■ > £k not containing spin nodes can be realized as the connected component in 
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B{wt 1 ) <S> ■ ■ ■ <8> B{wi k ) containing the element ® ■ ■ ■ ® u nj lk , where u VJi is the 
highest weight element in B{wi). As shown in [T5], the elements of B(oj) can be 
labeled by tableaux of shape uj in the alphabet {1, 2, . . . , n, n, . . . , 1} for types D n 
and C„ and the alphabet {1, 2, . . . , n, 0, n, . . . , 1} for type P„. For the explicit rules 
of type D n , B„, and C ra tableaux we refer the reader to [15]; see also [T2"] . 

5.2. Definition of B r,s . Let q be of type Dn \ B„ , or ^n-i with the underlying 
finite Lie algebra g of type X n = D ni B n , or C n , respectively. The combinatorial 
crystal B r ' s is defined as follows. As an A„-crystal, B r ' s decomposes into the 
following irreducible components 

(5.1) B^ = ^B(uj), 

UJ 

for 1 < r < n not a spin node. Here B(u>) is the X n -crystal of highest weight uj 
and the sum runs over all dominant weights uj that can be obtained from sw r by 
the removal of vertical dominoes, where Wi are the fundamental weights of X n as 
defined in section 15.11 The additional operators eo and fo arc defined as 

fo = f fx c, 

(5.2) 

eo = cr o ei o a, 

where a is the crystal analogue of the automorphism of the Dynkin diagram that 
interchanges nodes and 1. The involution a is defined in Definition 15.11 

5.3. Definition of a. To define a we first need the notion of ± diagrams. A ± 
diagram P of shape A/ A is a sequence of partitions A C ji C A such that A/^i and 
fi/X are horizontal strips. We depict this ± diagram by the skew tableau of shape 
A/ A in which the cells of fj,/X are filled with the symbol + and those of A//x are 
filled with the symbol — . Write A = outer (P) and A = inner(P) for the outer and 

inner shapes of the ± diagram P. For type ^n-i an( i r = n i the inner shape 
A is not allowed to be of height n. When drawing partitions or tableaux, we use 
the French convention where the parts are drawn in increasing order from top to 
bottom. 

There is a bijection $ : P i— > b from ± diagrams P of shape A/ A to the set 
of A„_i-highest weight vectors b of A„_i-weight A in f?x„(A). Here A„_i is the 
subalgebra whose Dynkin diagram is obtained from that of X n by removing node 
1. There is a natural projection of the weight lattices tt: P(X n ) — > P(X n _i), where 
TT(af n ) = ctf^ 1 and ir(wf : ") = ro^™ -1 , and the partition A is identified with the 
X n _i weights under tt. Wc identify the Kashiwara operators f i n ~ with f i ™ under 
the embedding. 

Explicitly the bijection $ is constructed as follows. Define a string of operators 
/- := f ai fa 2 ' ' ' fat such that <&(P) = f^u, where u is the highest weight vector 
in P^jf^A), where fi is the Kashiwara crystal operator corresponding to fi. Start 
with a = (). Scan the columns of P from right to left. For each column of P 
for which a + can be added, append (1,2, . . . , h) to a, where h is the height of 
the added +. Next scan P from left to right and for each column that contains 
a — in P, append to a the string (1, 2, . . . , n, n — 2, n — 3, . . . , h) for type D n , 
(1, 2, . . . , ri — 1, n, ri, n — 1, . . . , h) for type B n , and (1, 2, . . . , n — 1, n, n — 1, . . . , h) 
for type C„, where h is the height of the — in P. Note that for type C„ the strings 
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(1,2,..., h) and (1, 2, . . . , n — 1, n, n — 1, . . . , h) are the same for h = n, which is 
why empty columns of height n arc excluded for ± diagrams of type ^4 2 n_i- 

By construction the automorphism a commutes with /j and e-i for i = 2, 3, . . . , n. 
Hence it suffices to define a on X„_i highest weight elements. Because of the 
bijection $ between ± diagrams and X n _i-highcst weight elements, it suffices to 
define the map on ± diagrams. 

Let P be a ± diagram of shape A/ A. Let Ci = Ci(A) be the number of columns 
of height i in A for all 1 < i < r with cq = s — X\. If i = r — 1 (mod 2), then in 
P, above each column of A of height i, there must be a + or a — . Interchange the 
number of such + and — symbols. If i = r (mod 2), then in P, above each column 
of A of height i, either there are no signs or a =F pair. Suppose there are pi =p pairs 
above the columns of height i. Change this to (c, —pi) T pairs. The result is &(P), 
which has the same inner shape A as P but a possibly different outer shape. 

Definition 5.1. Let b 6 B r ' s and := e ai e 02 ■ ■ ■ e ae be such that e~(b) is a X n _x 
highest weight crystal element. Define /<- := f at fai-i ' ' ' fai- Then 

(5.3) a(b) :=/-o$o©o$- 1 og^(6). 

It was shown in [31] that B r,s is regular. 

5.4. Properties of B r ' s . For the proof of uniqueness we will require the action of 
Ei on X n _2 highest weight elements, where X n _2 is the Dynkin diagram obtained by 
removing nodes 1 and 2 from X„ . As we have seen in section [5~3l the A" n _i-highest 
weight elements in the branching X n — > X„_i can be described by ± diagrams. 
Similarly the X n _2-highest weight elements in the branching X n —i —> A" n _2 can 
be described by ± diagrams. Hence each X„_2-highcst weight vector is uniquely 
determined by a pair of ± diagrams (P-,p) such that inner(P) = outer (p). The 
diagram P specifies the AT„_i-component B>x n _ x (inner(P)) in Bx„ (outer(P)), and 
p specifies the A"„_2 component inside Bx n _ ± (inncr(P)). Let T denote the map 
(P,p) i— > b from a pair of ± diagrams to a A"„_2 highest weight vector. 

To describe the action of e\ on an X n _i highest weight element or by T equiv- 
alently on (P, p) perform the following algorithm: 

(1) Successively run through all + in p from left to right and, if possible, pair 
it with the leftmost yet unpaired + in P weakly to the left of it. 

(2) Successively run through all — in p from left to right and, if possible, pair 
it with the rightmost yet unpaired — in P weakly to the left. 

(3) Successively run through all yet unpaired + in p from left to right and, if 
possible, pair it with the leftmost yet unpaired — in p. 

Lemma 5.1. |31( Lemma 5.1] If there is an unpaired + inp, e\ moves the rightmost 
unpaired + in p to P. Otherwise, if there is an unpaired — in P, e~\ moves the 
leftmost unpaired — in P to p. Otherwise e\ annihilates {P,p). 

In this paper, we will only require the case of Lemma 15.11 when a — from P 
moves to p. Schematically, if a — from a =p pair in P moves to p, then the following 
happens 
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where the blue minus is the minus in P that is being moved and the red minus is 
the new minus in p. Similarly, schematically if a — not part of a =F pair in P moves 
to p, then 



+ 


+ 
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For any b £ B r ' s , let inner(&) be the inner shape of the ± diagram corresponding 
to the X n -\ highest weight element in the component of b. Furthermore recall that 
B r ' s is regular, so that in particular eo and e\ commute. We can now state the 
lemma needed in the next section. 

Lemma 5.2. Let b £ B r ' s be an X n -2 highest weight vector corresponding un- 
der T to the tuple of ± diagrams {P,p) where inner (p) = outcr(p). Assume that 
Ea(b),si(b) > 0. Then inner(&) is strictly contained in inner(eo(6)), inner(ei(6)), 
and inner(eoei(6)). 

Proof. By assumption p does not contain any — and e\ is defined. Hence e~\ moves 
a — in P to p. This implies that the inner shape of b is strictly contained in the 
inner shape of e\(b). 

The involution a does not change the inner shape of b (only the outer shape). 
By the same arguments as before, the inner shape of b is strictly contained in the 
inner shape of e\a(b). Since a does not change the inner shape, this is still true for 
e (b) = aexa(b). 

Now let us consider eoei(6). For the change in inner shape we only need to 
consider eicrei(&), since the last a does not change the inner shape. By the same 
arguments as before, e>i moves a — from P to p and a does not change the inner 
shape. The next e.\ will move another — in o~e\{b) to p. Hence p will have grown 
by two — , so that the inner shape of e\ue\{b) is increased by two boxes. □ 

6. Equivalence of B r ' s and B r > s of type D„ \ B„\ and A^-i 

In this section all crystals are of type _D„ , B„ \ or A 2 2 ^_ 1 with corresponding 
classical subalgcbra of type X n — D n , B n , C n , respectively. 

Let B and B' be regular crystals of type D„ \ Bn \ or A^ r l_ 1 with index set 
I = {0, 1, 2, ... , n}. We say that B ~ B' is an isomorphism of J-crystals if B and 
B' agree as sets and all arrows colored i £ J are the same. 

Proposition 6.1. Suppose that there exist two isomorphisms 

: B r ' 8 ~ B as an isomorphism of {1, 2, . . . , n}-crystals 

\&i : B r ' 8 ~ B as an isomorphism of {0, 2, . . . , n}-crystals. 

Then ^o(b) = ^i(b) for all b £ B r ' s and hence there exists an I -crystal isomorphism 
* : B r ' s ~ B. 

Remark 6.1. Note that and preserve weights, that is, wt (b) = wt (^o(b)) = 
wt (^i(b)) for all b £ B r ' s . This is due to the fact that if all but one coefficient m,j 
are known for a weight A = X)J=o TO iAj' then the missing rrij is also determined 
by the level condition. 

Proof. If M>o(&) = M>i(6) for a & in a given A"„_i-component C, then *o(&0 = 

for all b' £ C since e^oO') = *o(e,fe') and ej*i(6') = *i(ej6') for i £ J = 
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{2,3, ... ,n}. Hence it suffices to prove ^o(b) = *&i(b) for only one element b in 
each X n _i-component C. We are going to establish the theorem for b corresponding 
to the pairs of ± diagrams (P,p) where inner(p) = outcr(p). Note that this is an 
X„_2-highcst weight vector, but not necessarily an X„_i-highcst weight vector. 

Wc proceed by induction on inner(fr) by containment. First suppose that both 
£o(b),£i(b) > 0. By Lemma 15.21 the inner shape of eoe\b, e^b, and e\b is bigger 
than the inner shape of b, so that by induction hypothesis ^(eoeifr) = Wi(eoei&), 
^o(eo^) = *i(e 6), and ^a(eib) = *i(ei&). Therefore we obtain 

e ei* (&) = e * (ei6) = e *i(ei&) = #i(e ei&) = * (eoei&) 

= ei^ (e b) = ei*i(e &) = eie *i(6). 

This implies that *o(&) = 

Next we need to consider the cases when £o{b) = or £\(b) = 0, which comprises 
the base case of the induction. Let us first treat the case £i(b) = 0. Recall that 
inner (p) = outer (p) so that p contains only empty columns. Hence it follows from 
the description of the action of ei of Lemma f5.1[ that £i(b) = if and only if P 
consists only of empty columns or columns containing +. 

Claim. v f'o(fe) = ^i{b) for all b corresponding to the pair of ± 
diagrams (P, p) where P contains only empty columns and columns 
with +, and inner (p) = outer (p). 

The claim is proved by induction on k, which is defined to be the number of empty 
columns in P of height strictly smaller than r. For k = the claim is true by 
weight considerations. Now assume the claim is true for all < k' < k and we will 
establish the claim for k. Suppose that ^i(b) = ^o(b) where b ^ b. By weight 
considerations b must correspond to a pair of ± diagrams (P,p), where P has the 
same columns containing + as P, but some of the empty columns of P of height h 
strictly smaller than r could be replaced by columns of height h + 2 containing =p. 
Denote by k + the number of columns of P containing +. Then 

m := £o(b) = k + + k, 

since under a all empty columns in P become columns with ± and columns con- 
taining + become columns with — . By Lemma I5TT1 then ei acts on (&(P),p) as 
often as there are minus signs in 6(P), which is fc+ + k. Set b = e\b, where a > is 
the number of columns in P containing =p. If (P,p) denotes the tuple of ± diagrams 
associated to b, then compared to (P, p) all — from the =p pairs in P moved to p. 
Note that P has only k — a < k empty columns of height less than r, so that by 
induction hypothesis ^o(b) = ^i(b)- Hence 

(6.1) *x(6) = * (6) = *o(/i a 6) = A a *o(6) = f^i(b). 

Note that 

£o(b) = £a(b) — m — a < m. 

Hence 

e o n * 1 (6) = *i(e^)^0 
but SSVf *i(S) = {efb) = 

which contradicts (|6.1[) . This implies that we must have b = b proving the claim. 
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The case so(b) = can be proven in a similar fashion to the case £1(6) = 0. 
Using the explicit action of & on P and Lemma l5~l~1 it follows that eo(b) = if and 
only if P consists only of columns containing — or =p pairs. 

Claim. ^o{b) = ^i(b) for all b corresponding to the pair of ± 
diagrams (P, p) where P contains only columns with — and columns 
with =p pairs, and inncr(p) = outer(p). 
By induction on the number of =p pairs in P, this claim can be proven similarly as 
before (using the fact that & changes columns with — into columns with + and 
columns with =p pairs into empty columns). □ 

Proof of Theorem ] LSI Both crystals B r ' s and B r ' s have the same classical decom- 
position (|5.1[) as X n crystals with index set {1,2, ...,n} and {0, 2, 3, . . . , n} by 
Proposition 14.21 Hence there exist crystal isomorphisms ^>o and By Propo- 
sition 16.11 there exists an /-isomorphism ^ : B r,s = B r ' s which proves the theo- 
rem. □ 

Appendix A. Erratum 

Here we would like to correct some errors and omissions in our paper, that we 
noticed after publication. 

(1) In Table 1, node n for type £?£ should not be filled. Also, the terminol- 
ogy "spin node" as used in Section 4.2 is misleading. In [7] we use the 
terminology "exceptional node" instead. 

(2) In Section 4.2, the decomposition of Wa f° r -Bn as a J7 g (go)- m odule 
should be given by Eq. (4.1), where we identify zu n with a column of height 
n and of width 1/2, and to runs over all partitions that can be obtained 
from the n x (s/2) rectangle by removing vertical dominoes. 

(3) The proof of Proposition 6.1 does not apply to the case of type A^_ 1 and 
columns of height n (since the inner zt-diagram p is not allowed to have 
empty columns). See the proof of [7J Theorem 5.1] for this case. 

The first paragraph of Section 4.3 needs to be extended to the case r = n for 
Bn , which is done below. 

A.l. Calculation of prepolarization: Bn \ r = n case. Let n' = [n/2]. Let c = 
(ci, C2, . . • , <v) be a sequence of integers such that s/2 > c\ > c-i > ■ ■ ■ > c n > > 0. 
For such c we define a vector u m (0 < m < n') in Ws^ inductively by 

_ I (Cm) ., M Ww W _ . , (Cm) (Cm)\ (Cm) 

Um ~ \Z n -2m e 2 c l )\ t n~2m+l e 3 e 2 7 e u m-l, 

where u is the vector in (iii) of Proposition 13.51 Set u(c) = u n >. The weight of 
u(c) is given by 

n 

A(c) = ^2(cj - c i+ i)(l + ^o)n7 n _ 2 j, 

where we have set cq = s/2,c„'+i = 0, and wq should be understood as 0. A(c) 
represents all u> in (|4.1[) when c runs over all possible sequences. The following 
proposition calculates values of the prepolarization ( , ) on ■ 
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Proposition A.l. 



(i) wc)xc))=n? cj(s - cj) 



(2) (e.ju(c), eju(c)) = unless n — jE 2Z>o. If n — j G 2Z>o, i/iert setting 
p= [n — j)/2 + l, (ej-u(c), ejw(c)) is given by 



q( c 3~ s j,p)( s - c j) 



3 = 1 



s 




"{ 


fj 







„S-Cp_l-1 



s - Cp_i] i/p > 1. 



References 

[1] J. Beck and H. Nakajima, Crystal bases and two-sided cells of quantum affine algebras, Duke 
Math. J. 123 (2004), no. 2, 335-402. 

[2] G. Benkart, I. Frenkel, S-J. Kang, and H. Lee, Level 1 perfect crystals and path realizations 
of basic representations at q = 0, Int. Math. Res. Not. 2006, Art. ID 10312, 28 pp. 

[3] V. Chari, On the fermionic formula and the Kirillov- Reshetikhin conjecture, Internat. Math. 
Res. Notices 12 (2001) 629-654. 

[4] V. Chari and A. Pressley, Quantum affine algebras and their representations, in Representa- 
tions of groups, CMS Conf. Proc. 16, Amer. Math. Soc., Providence, RI (1995) 59-78. 

[5] V. Chari, A. Pressley, Twisted quantum affine algebras, Comm. Math. Phys. 196 (1998) 
461-476 

[6] P. Di Francesco, R. Kedem, Proof of the combinatorial Kirillov- Reshetikhin conjecture, 

preprint larXiv:0710.4415l 
[7] G. Fourier, M. Okado, A. Schilling Kirillov- Reshetikhin crystals for non- exceptional types, 

preprint [arXiv:0810.5067V l [math.RT]. 
[8] G. Hatayama, A. Kuniba, M. Okado, T. Takagi, and Z. Tsuboi, Paths, crystals and fermionic 

formulae, MathPhys Odyssey 2001, 205-272, Prog. Math. Phys. 23, Birkhauser Boston, 

Boston, MA, 2002. 

[9] G. Hatayama, A. Kuniba, M. Okado, T. Takagi, and Y. Yamada, Remarks on fermionic 

formula, Contemporary Math. 248 (1999) 243-291. 
[10] D. Hernandez, The Kirillov- Reshetikhin conjecture and solution of T-systems, J. Reine 

Angcw. Math. 596 (2006) 63-87. 
[11] D. Hernandez, Kirillov- Reshetikhin conjecture: The general case, preprint arXiv:0704.2838 
[12] J. Hong and S.-J. Kang, Introduction to Quantum Groups and Crystal Bases, Graduate 

Studies in Mathematics, Volume 42, American Mathematical Society, 2002. 
[13] V. G. Kac, "Infinite Dimensional Lie Algebras, " 3rd ed., Cambridge Univ. Press, Cambridge, 

UK, 1990. 

[14] S-J. Kang, M. Kashiwara, K. C. Misra, T. Miwa, T. Nakashima and A. Nakayashiki, Affine 

crystals and vertex models, Int. J. Mod. Phys. A 7 (suppl. 1A) (1992), 449-484. 
[15] S-J. Kang, M. Kashiwara, K. C. Misra, T. Miwa, T. Nakashima and A. Nakayashiki, Perfect 

crystals of quantum affine Lie algebras, Duke Math. J. 68 (1992) 499-607. 
[16] M. Kashiwara, On crystal bases of the q-analogue of universal enveloping algebras, Duke 

Math. J. 63 (1991), 465-516. 
[17] M. Kashiwara, Crystal bases of modified quantized enveloping algebra, Duke Math. J. 73 

(1994), 383-413. 

[18] M. Kashiwara, On level zero representations of quantized affine algebras, Duke Math. J. 112 
(2002) 117-175. 

[19] M. Kashiwara and T. Nakashima, Crystal graphs for representations of the q-analogue of 

classical Lie algebras, J. Alg. 165 (1994) 295-345. 
[20] Y. Koga, Level one perfect crystals for B$p ,C$ , and , J- Algebra 217 (1999), no. 1, 

312-334. 

[21] A. Kuniba and T. Nakanishi, The Bethe equation at q = 0, the Mobius inversion formula, 
and weight multiplicities II. The X n case, J. Algebra 251 (2002) 577-618. 

[22] A. Kuniba, T. Nakanishi and Z. Tsuboi, The canonical solutions of the Q-systems and the 
Kirillov- Reshetikhin conjecture, Commun. Math. Phys. 227 (2002) 155-190. 



EXISTENCE OF KR CRYSTALS 



23 



G. Lusztig, Introduction to quantum groups, Progress in Math. 110, Birkhauser, 1993. 

H. Nakajima, Extremal weight modules of quantum affine algebras, Representation theory 
of algebraic groups and quantum groups, 343-369, Adv. Stud. Pure Math., 40, Math. Soc. 
Japan, Tokyo, 2004. 

H. Nakajima, t-analogues of q-characters of Kirillov- Reshetikhin modules of quantum affine 
algebras, Represent. Theory 7 (2003) 259-274. 

H. Nakajima, t-analogues of q-characters of quantum affine algebras of type Eq,E^,Es, 
preprint arXiv:math.QA/0606637 

S. Naito and D. Sagaki, Construction of perfect crystals conjecturally corresponding to 
Kirillov- Reshetikhin modules over twisted quantum affine algebras, Comm. Math. Phys. 263 
(2006), no. 3, 749-787. 

M. Okado, Existence of Crystal Bases for Kirillov- Reshetikhin Modules of Type D, Publ. 
RIMS 43 (2007) 977-1004. 

M. Okado, A. Schilling, and M. Shimozono, Virtual crystals and fermionic formulas of type 
D nll> A 2n> and C n\ Representation Theory 7 (2003) 101-163. 

M. Okado, A. Schilling, and M. Shimozono, Virtual crystals and Kleber's algorithm, Conimun. 
Math. Phys. 238 (2003) 187-209. 

A. Schilling, The combinatorial structure of Kirillov-Reshetikhin crystals of type , B^ , 
A 2n-i> J - A1 S cbra 319 (2008) 2938-2962. 

M. Shimozono, Affine type A crystal structure on tensor products of rectangles, Demazure 
characters, and nilpotent varieties, J. Algebraic Combin. 15 (2002), no. 2, 151—187. 
P. Sternberg, Applications of crystal bases to current problems in representation theory, PhD 
thesis, UC Davis 2006 (available at |arXiv:math. Q A /0610704 \ . 

M. Varagnolo and E. Vasserot, Canonical bases and quiver varieties, Represent. Theory 7 
(2003), 227-258. 

S. Yamane, Perfect crystals ofU q (G { 2 r> ), J. Algebra 210 (1998), no. 2, 440-486. 

Department of Mathematical Science, Graduate School of Engineering Science, Os- 
aka University, Toyonaka, Osaka 560-8531, Japan 
E-mail address: okadoasigmath.es.osaka-u.ac.jp 

Department of Mathematics, University of California, One Shields Avenue, Davis, 
CA 95616-8633, U.S.A. 

E-mail address: anneOmath.ucdavis.edu 
URL: http: //www. math. ucdavis . edu/~anne 



